Faktorisasi Polinomial Square-Free dan bukan Square-Free atas Lapangan Hingga Zp
نویسندگان
چکیده
منابع مشابه
Square-free Words with Square-free Self-shuffles
We answer a question of Harju: For every n > 3 there is a square-free ternary word of length n with a square-free self-shuffle.
متن کاملSquare-free partial words
We say that a partial word w over an alphabet A is square-free if every factor xx of w such that x and x are compatible is either of the form ⋄a or a⋄ where ⋄ is a hole and a ∈ A. We prove that there exist uncountably many square-free partial words over a ternary alphabet with an infinite number of holes.
متن کاملOn Square-Free Numbers
In the article the formal characterization of square-free numbers is shown; in this manner the paper is the continuation of [19]. Essentially, we prepared some lemmas for convenient work with numbers (including the proof that the sequence of prime reciprocals diverges [1]) according to [18] which were absent in the Mizar Mathematical Library. Some of them were expressed in terms of clusters’ re...
متن کاملRich square-free words
A word w is rich if it has |w| + 1 many distinct palindromic factors, including the empty word. A word is square-free if it does not have a factor uu, where u is a non-empty word. Pelantová and Starosta (Discrete Math. 313 (2013)) proved that every infinite rich word contains a square. We will give another proof for that result. Pelantová and Starosta denoted by r(n) the length of a longest ric...
متن کاملOn Square-Free Permutations
A permutation is square-free if it does not contain two consecutive factors of length more than one that coincide in the reduced form (as patterns). We prove that the number of square-free permutations of length n is nn(1−εn) where εn → 0 when n → ∞. A permutation of length n is crucial with respect to squares if it avoids squares but any extension of it to the right, to a permutation of length...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: JTAM | Jurnal Teori dan Aplikasi Matematika
سال: 2019
ISSN: 2614-1175,2597-7512
DOI: 10.31764/jtam.v3i2.1079